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DETAILED ACTION 
Claim RejecHons - 35 USC§102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

2. Claims 1-3, 8-10, 12-15 and 17 are rejected under 35 U.S.C. 102(b) as being anticipated 
by lakshman et al. (US 6,341,130 Bl). 

Regarding claims 1, 13 and 14, Lakshman discloses a packet classification apparatus 
using a field level tries structure (Fig. 9A and PB), said apparatus comprising: a main processing 
part for generating and maintaining the field level tries structure, which organizes a multi-field 
packet by field in a hierarchical structure for classifications (Fig. 9B; col. 13, lines 15-48); and a 
plurality of classification engines (Fig. 10; col. 13, line 65-col. 14, line 4, "forward engine or 
router or hardware device 1000", and it is obvious to have multiple forward engines in a network 
for packets classification), each classification engine (1000) provided with a first classification 
part (field processor 1035) for performing queries and updates (Fig. 10; col. 14, lines 8-9) and 
processing a prefix lookup represented by an IP address lookup (col. 7, lines 50-59; col. 4, lines 
3-6; col. 13, lines 18-22), and a second classification part for proceeding with packet 
classification by field based on a result of the first classification part in order to process a range 
lookup belonging to the result (Fig. 9B; 9A; 3; 4; col. 13, lines 22-25, 40-48, 51-60). 
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Regarding claim 2, Lakshman discloses each classification engine (1000) includes a 
classification processor (classification or filter processor 1050) and a memory (1030) (Fig. 10; 
col. 14, lines 6-7). 

Regarding claim 3, Lakshman discloses the main processing part (CPU) and the 
classification engines (forward engine or hardware device 1000) are connected through a 
broadcasting bus (CPU interface line 1010) (Fig. 10; col. 14, lines 1-4). 

Regarding claims 8 and IS, Lakshman discloses the field level tries structure is 
organized as a structure wherein one or more fields of a first group appear in an upper level of 
the structure and one or more fields of a second group appear in a lower level of the structure 
(see Figs. 9A and 9B; col. 12, line 65-col. 13, line 60) 

Regarding claims 9 and 10, Lakshman discloses the fields of the first group are fields in 
a prefix format (Fig. 9B; col. 13, lines 18-22, 51-60); and the fields of the second group are fields 
in a range format (Fig. 9B; col. 13, lines 22-25, 53-60). 

Regarding claims 12 and 17, Lakshman discloses in the field level tries structure, a level 
for the prefix lookup exists as only one level having a plurality of prefixes combined with each 
other (Fig. 9A and 98; col. 12, line 65-14, 30-48). 

Claim Rejections - 35 USC § 103 
3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the inwntion is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 
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4. The factual inquiries set forth in Graham v. John Deere Co,, 383 U.S. 1, 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness 
or nonobviousness. 

5. Claims 4, 1 1 and 16 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Lakshman in view of Eatherton et al. (US 6,560,610 Bl). 

Regarding claim 4, Lakshman discloses the first classification part of each classification 
engine stores fields of a prefix format (col. 15, lines 13-16; col. 4, lines 15-17; col. 9, lines 57- 
65; col. 10, lines 18-22). However, Lakshman doesn't explicitly disclose uses a ternary content 
addressable memory (TCAM) to search the stored fields. 

Eatherton teaches a ternary content addressable memory (TCAM) to search the stored 
fields (col. 12, lines 55-60; col. 15, lines 13-18). 

Therefore, it would have been obvious to one of ordinary skill in the.art at the time the 
invention was made to incorporate the TCAM of Eatherton for prefix field search into the 
classification apparatus of Lakshman so that the fields or the data structure can be searched 
quickly. 

Regarding claims 11 and 16, Lakshman discloses multiple field level tries hierarchical 
structure in prefixes and range format (Figs. 9A and 9B). However, Lakshman doesn't explicitly 
disclose if two nodes in any level have a common child node, only one node, corresponding to 
the common child node, is generated and shared in the field level tries structure. 



Application/Control Number: 10/787,298 Page 5 

Art Unit: 2616 

Eatherton teaches if two nodes in any level have a common child node, only one node 
(child arrays 66, 68 and 70), corresponding to the common child node, is generated and shared in 
the field level tries structure (Fig. 3; col, 5, lines 55-64). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to use a child array or common node to share in the field level tries structure 
when having a common child as taught by Eatherton into the packet classification apparatus of 
Lakshman in order to facilitate a rapid search and minimize the storage requirement (Eatherton, 
col. 4, lines 7-8). 

6. Claims 5 and 6 are rejected under 35 U.S.C. 103(a) as being unpatentable over Lakshman 
in view of Lampson (IP Lookups Using Multiway and Multicolumn Search, IEEE Vol. 7, No. 3, 
June 1999). 

Regarding claims 5 and 6, Lakshman discloses the second classification part. However, 
Lakshman doesn't explicitly disclose it uses a k-way search scheme having an appropriate value 
k based on usage and specification; wherein the value k is determined based on a size of a 
memory interface of the second classification part. 

Lampson discloses a k-way or multiway search scheme having an appropriate value k 
based on usage and specification (page 333, col. 2, lines 2-12, 14-15, 40-44); wherein the value k 
is determined based on a size of a memory interface of the second classification part (page 329, 
col. 1, lines 24-40). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to use the k-way or multiway search scheme, wherein k depends on the 
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memory size as taught by Lampson into the packet classification apparatus of Lakshman in order 
to obtain better measured performance. 

7. Claim 7 is rejected under 35 U.S.C. 103(a) as being unpatentable over Lakshman in view 
of Bergantino et al. (US 6,798,778 Bl). 

Regarding claim 7, Lakshman discloses the main processing part (CPU) and 
classification engine (forward engine or hardware device 1000) are connected through bi- 
directional CPU interface line 1010 (corresponding to broadcasting bus), and the engine 1000 
includes a memory 130. However, Lakshman fail to discloses changing the content of memory of 
the engine upon receipt of an update instruction from the processor or CPU. 

Bergantino teaches changing the content of memory of the engine upon receipt of an 
update instruction from the processor or CPU (coL 3, lines 2-5; col. 2, lines 33-40, 56-61). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made use the Bergantino' s look-up engine that changes or modifies the memory 
content in response to the update instruction transferred by the processor into the packet 
classification apparatus of Lakshman so that the circuitry can operate at high speeds, and core 
processor capacity is freed up for other processing tasks (Bergantino, col. 2, lines 20-22). 

Conclusion 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kibrom T. Hailu whose telephone number is (571)270-1209. The 
examiner can normally be reached on Monday-Thursday 8:30AM-6:00PM. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ricky Q. Ngo can be reached on (571)272-3 1 39. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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